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52 PSEUDO-LRU UPDATE BASED ON ENTRY HIT 
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Take an N-way set associative cache array, where N=<2 to the power M). 
The cache has L sets, where L=(2 to the power K). 
The cache line size is H bytes, where H=(2 to the power J). 
The cache is byte addressable, and the physical address, i.e., PA, .sZbus. 
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[ PArZ.01 = ta g + S et + bvteoffset = [2:J + KHJ + K.|,JMJ-I.O] ^ 



J Apply set subdivision to 
I implement cache sharing 
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Physical 
address 
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single 
access 
(s%0 cache 



The ,wo reouest types - WSi^giS^SS, set, each. 

Number of ways allocated to each request type remains constant: !.e.,N-»ays. 
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Request B; i.e.. color/Z, is allocated U2 se ts and N ways: 
PA[Z:0] = tag + set + byte offset = [Z:J+K-1]+[J+K-2,JMJ- 1 .0] 
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Physical 
address for 
cache size . 
allocated to 
request type B 



Convert to direct-mapped 
^cache for request type B 



6SO 



Cache for request type B changed from N m 
PA[Z:0] = tagVset + byte offset = [Z:J+K-l+MMJ+K-2+MJMJ-l,01 
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